A Cascade Method for Reducing Training Time and the Number of Support Vectors

نویسندگان

  • Yimin Wen
  • Bao-Liang Lu
چکیده

A novel cascade learning strategy for training support vector machines (SVMs) is proposed to speed up the training of SVMs. The training procedure consists of three steps which are performed in a cascade way. All the subproblems are processed parallelly in each step, and non-support-vector data are filtered out step by step. The simulation results indicate that our method not only speeds up the training procedure while maintaining the generalization accuracy of SVMs but also reduces the number of support vectors.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Face Recognition using Eigenfaces , PCA and Supprot Vector Machines

This paper is based on a combination of the principal component analysis (PCA), eigenface and support vector machines. Using N-fold method and with respect to the value of N, any person’s face images are divided into two sections. As a result, vectors of training features and test features are obtain ed. Classification precision and accuracy was examined with three different types of kernel and...

متن کامل

Nusselt Number Estimation along a Wavy Wall in an Inclined Lid-driven Cavity using Adaptive Neuro-Fuzzy Inference System (ANFIS)

In this study, an adaptive neuro-fuzzy inference system (ANFIS) was developed to determine the Nusselt number (Nu) along a wavy wall in a lid-driven cavity under mixed convection regime. Firstly, the main data set of input/output vectors for training, checking and testing of the ANFIS was prepared based on the numerical results of the lattice Boltzmann method (LBM). Then, the ANFIS was develope...

متن کامل

The Effectiveness of Acceptance and Commitment Therapy Matrix Training on Reducing Internet Addiction and Perceiving the Family Social Support of Adolescent Girls during the Outbreak of Corona

Introduction: Adolescents are among the groups that are most vulnerable due to puberty symmetry and corona prevalence. The aim of this study was to evaluate the effectiveness of acceptance and commitment therapy matrix training on reducing Internet addiction and the perception of family social support of adolescent girls during the outbreak of corona. Methods: Quasi-experimental research metho...

متن کامل

Support Vector Machines on Large Data Sets: Simple Parallel Approaches

Support Vector Machines (SVMs) are well-known for their excellent performance in the field of statistical classification. Still, the high computational cost due to the cubic runtime complexity is problematic for larger data sets. To mitigate this, Graf et al. (2005) proposed the Cascade SVM. It is a simple, stepwise procedure, in which the SVM is iteratively trained on subsets of the original d...

متن کامل

A Novel Noise Reduction Method Based on Subspace Division

This article presents a new subspace-based technique for reducing the noise of signals in time-series. In the proposed approach, the signal is initially represented as a data matrix. Then using Singular Value Decomposition (SVD), noisy data matrix is divided into signal subspace and noise subspace. In this subspace division, each derivative of the singular values with respect to rank order is u...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004